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@ Vehiculeroutefinding system. 

@ A vehicle route finding system whereby a vehicle borne 
receiver (10) picks up signals from a radio navigation system 
{ 1 4, 1 5, 1 6, 23), such as the Loran-C syste m , a n d t ra nsmits d ata 
related to its location to a central station, via the data channel 
on a radiotelephone link. At the central station a computer (1 6) 



determines the vehicle's position from the Loran data and, 
knowing its desired destination, retransmits routing informa- 
tion back to the driver. True position values additionally 
transmitted from the vehicle are used to compensate for 
propagation errors. 
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VEHICLE ROUTE FINDING SYSTEM 0123562 

This invention relates to a vehicle route finding 
system. More particularly it relates to a system whereby 
the geographical location of a road vehicle can be 
accurately determined and a route to a desired destination 

5 indicated to the driver of that vehicle. 

Radio navigational (position finding) systems such as 
Loran-C have now been developed to the stage where they 
can be used to determine the geographical location of a 
mobile station such as a vessel, aircraft or land-based 

10 vehicle to within a few tens of metres. Loran-C is a 

pulsed low frequency (100 KHz) hyperbolic radio navigation 
system in which a master transmitting station and two or 
more secondary stations all of known location transmit a 
pulsed signal. By measuring the time delay between the 

15 reception of a signal from two pairs of stations, a 

vehicle borne receiver can locate its position. Fuller 
details of the operation of the Loran system can be found 
in Loran-C User Handbook published by US Coastguard, 
Department of Transportation (May 1980). 

20 The use of radio position finding systems such as 

Loran-C, or Decca, for land-based vehicles has been 
proposed in the past (e.g. US patents 3711856, 3766552, 
and 4106022). However, partly for reasons of cost, and 
partly for reasons of insufficient accuracy, radio 

25 position finding systems, while employed for many years 

for aircraft and ship navigation, have so far found little 
practical use for land vehicle navigation. 

As regards accuracy, it is the inherent inaccuracy of 
the radio navigation systems which has thus far militated 

30 against their widespread practical application for 

locating and guiding land vehicles, as the demands on 
accuracy are much greater for guiding a vehicle within the 
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strict confines of a roadnet»«jrk. Tte problem of 
insufficient accuracy for land-based navigation is 
cw^ounded by obstacles, sach as raised terrain, and 
buildings and other structures, in the path of the radio 
5 waves. Such obstacles laay cause propagation errors which, 

in their turn, lead to Inaccurate or anbiguous 
deterrai nation of the position of a vehicle. 

The aforementioned US patents 3711856 (D.J. Adrian) 
and 4106022 (J.D. Last), are concerned with reducing the 
10 cost of radio navigation systeiBS. According to the 

disclosure in these patents Iw cost radio navigation 
systems can be provided by transferring the process of 
calculating the position of a Hwbile station frm the 
mobile station to a central computer. This transfer of 
15 processing is accomplished by retransaitting the position 

information received at the raobile station in a suitable 
manner to the computer, thus enabling the etpiipraent 
carried on the mobile station itself to be comparatively 
simple. The two patents propose different wsqts of 
20 performing the re-transoission with the least possible 

degradation of the position information. US patent 
4106022 also refers in passing to the possibility of 
employing a fixed reference receiver station in addition 
to the raobile stations and the fixed navigation 
25 transmitters, and using the difference between the 

apparent position and the actual position of the fixed 
reference station to compensate for propagation errors. 

The present invention is based on the appreciation by 
the applicants that the mobile stations provide a suitable 
30 and flexible means for Increasing the accuracy of position 

finding and route guidance by radio navigation. 

According to the present invention, in a vehicle route 
finding system comprising a vehicle borne receiver capable 
of receiving signals from a radio navigation systMi and 
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for deriving information relating to the location of the 
vehicle from the signals, communication means carried by 
said vehicle whereby said location related information may 
be communicated to a computer together with information 

5 related to a desired destination of the vehicle and 

whereby resultant routing information maiy be communicated 
back to the vehicle driver, there are provided means to 
communicate separately to said computer the true position 
of the vehicle, and the computer is arranged to use 

10 differences between the derived and the true location to 
correct for errors due to propagation irregularities in 
that area. 

The means to communicate the true position may 
conveniently comprise means for providing a clearance 
15 signal to the computer on arrival at the destination, 

and/or means to input and transmit the true position at 
the beginning of a journey when the starting position is 
known. 

In addition, or as an alternative to means for 
20 communicating the true position at the beginning and/or 

the end of a journey, there may be provided vehicle borne 
means to provide additional information about the true 
position of the vehicle. These may comprise, for example, 
means to measure the distance travelled from the starting 
25 or another suitably chosen reference point, or for example 

an accelerometer which indicates vehicle accleration, in 
particular centripetal accelerations as the vehicle 
travels round corners. 

The position information received at the vehicle is 
30 preferably transmitted to the computer via a conventional 

mobile radio communications system, such as, for example, 
a cellular radio system. 

By using the mobile stations of the system to provide 
the position information required to enable the computer 
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to correct for propagation errors, it becoraes possible to 
progressively refine the position finding provided by the 
system since even a relatively small number of mobile 
stations will in due course accuimilate a large number of 
visited destinations. By thus obtaining frequent 
up-dating of the position information held in the 
computer, it is also possible to provide an adaptive 
system of vehicle position finding and route guiding, 
since there vrill usually be a sufficiently- large nurt>er of 
transmissions to ensure dynanic readjustment of the 
position information when, for example, a new building 
being erected causes a systematic change in the 
propagation pattern. 

A preferred eabodiinent of the present invention will 
now be described with reference to the accompanying 
drawings, of which:- 

Figure 1 is a schematic block diagram of a mobile 

station and a base station of a vehicle route finding 

system, and 

Figure 2 serves to illustrate a method of calculating 
corrections in position. 

In the syst«B according to the invention, a navigation 
receiver 10 such as a Loran receiver, is carried by the 
vehicle. The pulse time difference data from the receiver 
10 passes to an encoder 11 and a radiotelephone 
transmitter 12 from where it is transmitted to a base 
station 14. A computer 16 at the base station calculates 
the vehicle's position taking into account any known 
propagation irregularities. These will conveniently have 
been obtained in the manner detailed below, and may. for 
example be stored in the computer as a table of 
corrections. 

The vehicle driver initially Indicates his desired 
destination or a series of destinations to the cos^uter 16 
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at the base station 14 by way of a keyboard 18 connected 
to his radiotelephone 12. The position may be In the form 
of X-Y coordinates in relation to a street map, or 
alternatively he may key in the street name and building 
5 nuFrf)er for conversion to X-Y coordinates in the central 

computer. The computer 16 being now in possession of the 
vehicle's location and desired destination, computes an 
optimum route to that destination and relevant 
instructions are transmitted to the driver over the 
10 radiotelephone link in the form of appropriately coded 

data. These instructions are received by a radiotelephone 
receiver 13 and are either dtspla^yed to the driver in a 
head-up displaiy (now shown) or given aurally by a 
synthesized voice unit 20 operating through the audio 
15 stages of the radiotelephone. 

The connunl cation channel between the vehicle and the 
base station is maintained either continuously or 
intermittently such that as the vehicle moves along the 
route, its changing position as determined by the data 
20 from the receiver 10, allows the computer 16 to update the 

route instructions information to he driver. Any 
deviations by the driver from the optimum route can be 
taken into account by the computer which will compute a 
new optimum route and issue appropriate instructions. 
25 An additional feature may be provided in the form of a 

'help' button which when pressed by a driver who has lost 
his way or is not confident that he is able to continue 
the journey by following the latest set of instructions, 
generates a special signal followed by the received 
30 Loran-C readings. On receipt of this special 'help' 

signal, the computer will give immediate directions such 
as to enable the driver to find his way again. 

On reaching his destination, the driver sends an 
■arrival" signal to the central unit. The computer 



- 6 - 



0123562 



calculates and stores the charges to be incurred and then 
either clears the route calculations or, tn the case of 
multiple destinations, awaits a restart signal from the 
mobile. 

5 The "arrival", or clearance, signal which is sent by 

the driver on arrival at his destination, provides the 
computer with an indication of the true position of the 
vehicle since the physical location of the destination is 
known to the computer 15. Thus, if transmitted to the 
10 coisputer 16, together with the received Loran-C readings 

for that location, it enables the computer, from any 
discrepancies between the collated location derived from 
the Loran-C readings and the actual location, to correct 
for propagation irregularities in subsequent position 
15 determinations for vehicles in that area. A further check 

may be carried out if the driver were to key in his known 
starting position, and these be transmitted together with 
the received Loran-C readings for that position, at the 
start of his journey. 
20 The errors in the position as deterained froa the 

time- or phase-differences of the navigation systea are 
caused mainly by variations in the terrain over which pass 
the radiowaves froa the navigation transnitters. One 
method of calculating the correction for such errors Is as 
25 follows. 

The first step is to transfona the position as 
determined by the tiae- or phase-differences in the radio 
navigation system to X-Y coordinates. Techniques for 
achieving this transforoation are well known and are used 
30 in several radio navigation systems. The calculation 

gives the apparent position in relation to the map grid, 
e.g. the Ordnance Survey grid reference, in the fom of 
two 4-digit niari>ers to provide an accuracy of ten setres. 
For exaii5)le the apparent position of point P in the graph 
35 of Figure 2 would be C2430, 3120). 
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Figure 2 shows the point P together with points 

(xp y^), (x2, which corrections to 

the apparent positions have been alreac(y determined on 

previous occasions as shown in the table of Figure 2. 

5 The known points closest to P are next calculated front 

d^ = [(x^ - x/ + (y, - y/]l/2 

In the example shown, it is evident that the point 
with coordinates (xg, yg) is closest. 

The second closest point to P on the opposite side of 
10 it is then found. This requires the conditions 

sign (x^ - Xp) ¥ sign (Xg - Xp) 

and 

sign (y^ - yp) ?^ sign (yg - yp) 
In the example shown, the point with coordinates 
15 (xg, y^) will not fulfil these latter conditions 

although it is the second closest point to P. The point 
with coordinates (Xg, yg) is therefore chosen. 

The X and Y corrections to be applied to the 
coordinates of point P are then calculated by 
20 interpolation to be +8 and +5 respectively so that the 

true position of P is (2438, 3125). 

Since the corrected position coordinates are available 
at the central computer, it is a simple matter to display 
the vehicle position on a visual display unit 22 
25 superimposed on a street map. This facility is 

particularly useful for operators of fleets of vehicles 
(delivery vans, hire cars, etc) as it enables them to know 
the position of all vehicles at all times. 

Algorithms for finding the shortest route subject to 
20 known constraints between two points on a plane are well 

established. For vehicle route-finding, the main 
constraint is that the route must follow roads suitable 
for vehicles, with directional restrictions (one-way 
streets) where necessary. Account can also be taken of 
2^ temporary restrictions such as road works, accidents, etc. 
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If it is assujBed that »inii»i» journey tirae rather than 
miniroum distance is important to most users, the central 
computer can work out routes to avoid known areas of 
traffic congestion at certain tiroes. By acciMulating 
experience for a large number of monitored journeys, an 
intelligent knowledge based system can be built up to 
provide the quickest route between any two points in the 
area covered. The systen may therefore be used even by 
drivers who are familiar with the route to provide the 
shortest journey tirae. 

If a substantial number of users are making journeys 
at the same tirae, the coi^uter can take account of the 
additional "congestion" it could cause by routing vehicles 
along particular streets. Sooe of the vehicles could then 
be directed along altef^native routes. Thus if the use of 
the systan becoMS widespread. It would provide an 
effective means of overall traffic control in urban areas. 

Although the system hereinbefore described will for 
many purposes provide adequate position indication and 
route direction in most areas, further information may be 
fed back from the vehicle to the central computer 16, over 
the radio link to give increased accuracy. This is 
particularly advantageous if noise and/or interference 
reduces the effectiveness of the radio navigation signal. 
Exas^les of such additional sources of information are: 

a. the vehicle odometer reading; this gives a check 
on distance travelled; 

b. acceleroroeter 19; this indicates the vehicle 
accelerations, particularly the centripetal 
accelerations as the vehilcle goes round comers, 
etc. 

The information is suitably encoded in encoders 21 and 
17 respectively and fed to the transmitter 12. 
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Although the preferred embodiment of the invention 
makes use of the existing Loran-C radio navigation system, 
any other system of comparable accuracy and which would 
allow for a vehicle borne receiver of convenient size, 
could be used. 
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CLAIMS 

A vehicle route finding system comprising a vehicle 
borne receiver (10) capable of receiving signals from 
a radio navigation system {14, 15, 16, 23) and 
deriving information relating to the location of the 
vehicle frm the signals, cfflamini cation means (12, 13) 
carried by said vehicle whereby said location related 
information may be communicated to a computer (16) 
together with information related to a desired 
destination of the vehicle and whereby resultant 
routing information way be cMnraunicated back to the 
vehicle driver, characterized In that means (12, 18, 
17and 19, 21) are provided to transit separately the 
true position of the vehicle to said computer, the 
computer being arranged to use differences between the 
derived and the true location to correct for errors 
due to propagation irregularities in that area. 
A systen as claimed in Claim 1 wherein said 
cramuni cation neans includes a aobile radio 
communications transmitter/receiver (12, 13) carried 
by said vehicle and wherein said ccwaputer is situated 
at a fixed central location. 
A system as clained in Claims 1 and 2 wherein the 
communications n^ans comprise cellular radio 
conmunicatlons means. 

A systOH as claimed In any of Claims 1 to 3 wherein 
said routing infonwtion Is coianunicated to the 
vehicle driver by way of a speech synthesizer device. 
A systea as claimed in any preceding claim wherein the 
true position Is transmitted on arrival at the 
destination and/or at the beginning of a journey. 
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A system as claimed in any preceding claims wherein 
the vehicle borne equipment further comprises vehicle 
motion monitoring devices (19) whose output is 
communicated to the computer 16. 
A system as claimed in claim 6 wherein the motion 
monitoring device is an accelerometer. 
A system as claimed in claim 6 wherein the motion 
monitoring device is an odometer. 
A method of operating a radio vehicle route finding 
system comprising a computer, a plurality of 
navigational radio transmitters transmitting 
navigation signals, and a plurality of mobile 
stations, wherein the mobile stations receive position 
information from the navigational transmitters, 
transmit the position information to the computer for 
evaluation, and receive the evaluated position 
information including route instructions, 
characterized in that true positions communicated by 
the mobile stations Is used to correct for propagation 
errors of the navigation signals. 
. A method as claimed In claim 9 wherein the true 
position conmuni Gated is the position of the mobile 
vehicle at arrival at a destination and/or at the 
beginning of a journey. 



3%0 



3130 



3120- 



3110' 



3100 



01 23562 

2/2 



. {X2.y2) 

.(xi.yi) 

©P(Xp,yp) 
.(X6,y6) .(X7y7) 



.{X8,y8) 



.(X9,y9> 



2410 2420 2430 2440 2450 

. 100m. . 



POINT 


X POSN 


xccitl 


YPOSN 


ycctM 


xi yi 


2418 


+4 


3130 


0 


X2 y2 


2432 


+8 


3132 


-3 


^3 y3 


2428 


+12 


3126 


-4 


xy y4 


2444 


+10 


3126 


-7 




2434 


+10 


3124 


-1 n 


X6 76 


2424 


+5 


3116 


1 

+11 1 

J 


X7 y? 


2442 


+2 


3115 


+12 


H ys 


2416 


-1 


3110 


+2 


X9 yg 


2428 




3111 


-3 



EUROPEAN SEARCH REPORT 



EP 84 30 2814 



DOCUMENTS CONSIDERED TO BE RELEVANT 



PROCEEDINGS OF THE NATIONAL 
ELECTRONICS CONFERENCE, vol. 34, 
1980, pages 359-362, Oakbrook, 
Illinois, USA; D.J. BERRY et 
al . : "Electronic correction 
systems for LORAN-C signals 
reception (ECSLSR)" 
* Page 359, paragraph I * 



FR-A-2 414 733 (W. WEISSER) 



Page 6, line 32 - page 10, line 
4; page 12, claim 3; figures 1,2 



WESCON TECHNICAL PAPERS, vol. 
20, part 20, paper 33/3, pages 
1-7 of part 33/3, North 
Hollywood, USA; J. VAN DEWERKER: 
"Lor an vehicle location systems" 
* Pages 6,7 * 



IEEE TRANSACTIONS ON VEHICULAR 
TECHNOLOGY, vol. VT-26, no. 2, 
May 1977, pages 187-191, New 
York, USA; D.J. SYMES: 
"Multiuser area-coverage 
automatic vehicle monitoring 
program" 

* Whole document *. 



-/- 



The present search report has been drawn up for all claims 



,2,5 
. 10 



1,2,5 
9,10 



1,2,5 
8 



G 01 S 5/02 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant if taken alone 

Y : particularly relevant if combined with anotlier 

document of tlie same category 
A : technological background 
0 : non-written disclosure 
P : intermediate document 



T : theory or principle underlying the invention 
E : earlier patent document, but published on. or 

after the filing date 
D : document cited in the application 
L : document cited for other reasons 

& Tlnemiier ofthe rame^^ 



European Patent 
Office 



0123562 



EUROPEAN SEARCH REPORT 



[K>CUMENTS CONSIDERED TO BE RELEVANT 



EP 84 30 2814 
Page 2 



CttMion of (ktcumem witti hKfica&iri. where appropristei 



US-A-3 750 166 (J.S. DEMiTE) 
* Column 7, line 61 - column i 

line 4 * 



PATENTS ABSTRACTS OF JAPAN, vol. 
6, no. 156(P-135){1034), ITth 
August 1982; & JP - A - 57 73616 
(FURUNO DENKI K.K. ) 08-05-1982 
* Whole document * 



US-A-3 766 552 (M.S. HAJDUK) 
* Column 1, line 43 - column 2, 
line 28; coltimn 3, line 10 - col- 
umn 15, line 4; figures 1-14 * 



US-A-4 106 022 (J.D. LAST) 

* Column 8, lines 20-30; figure 5 



The present search report has been cfrawn up fo 



THE HAGUE 



VAN WEEL E.J.G. 



CATEGORY OF CITED DOCAMSfTS 

X: particularly relevant tft^enahme 

Y : particularly relevant if combined with another 

document of the same category 
A : technological t>ackground 
O : non-written disclc^re 
P : intermediate document 



: ear^f»^ridociKnent.bi 

sflBT the fi&ig dale 
: document cited in tfie application 
: document cited for other reasons 



